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Abstract 

A dilatation structure is a concept in between a group and a differential structure. In 
this article we study fundamental properties of dilatation structures on metric spaces. This 
is a part of a series of papers which show that such a structure allows to do non-commutative 
analysis, in the sense of differential calculus, on a large class of metric spaces, some of them 
fractals. We also describe a formal, universal calculus with binary decorated planar trees, 
which underlies any dilatation structure. 
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1 Introduction 

The purpose of this paper is to introduce dilatation structures on metric spaces. A dilatation 
structure is a concept in between a group and a differential structure. Any metric space (X, d) 
endowed with a dilatation structure has an associated tangent bundle. The tangent space at 
a point is a conical group, that is the tangent space has a group structure together with a 
one-parameter group of automorphisms. Conical groups generalize Carnot groups, i.e nilpo- 
tent groups endowed with a graduation. Each dilatation structure leads to a non-commutative 
differential calculus on the metric space (X, d) . 

There are several important papers dedicated to the study of extra structures on a metric 
space which allows to do a reasonable analysis in such spaces, like Cheeger [6j or Margulis- 

Mostow pam]. 

The constructions proposed in this paper first appeared in connection to problems in analysis 
on sub-riemannian manifolds. Parts of this article can be seen as a rigorous formulation of the 
considerations in the last section of Bellai'che pQ . 

A dilatation structure is simply a bundle of semigroups of (quasi-)contractions on the metric 
space (X,d), satisfying a number of axioms. The tangent bundle structure associated with 
a given dilatation structure on the metric space (X, d) is obtained by a passage to the limit 
procedure, starting from an algebraic structure which lives on the metric space. 

With the help of the dilatation structure we construct a bundle (over the metric space) of 
(local) operations: to each x G X and parameter e, for simplicity here e € (0, +oo), there is a 
natural non-associative operation 

E£ : U(x) x U{x) -> U{x) 

where U(x) is a neighbourhood of x. The non-associativity of this operation is controlled by the 
parameter e. As e goes to the operation Eg converges to a group operation on the tangent 
space of (X, d) at x. 

Denote by 6® the dilatation based at x £ X, of parameter e. The bundle of operations satisfies 
a kind of weak associativity, even if for any fixed y € X the operation E| is non-associative. 
The weak associativity property, named also shifted associativity, is 

=E£(E*(u, v),w) 

for any x € X and any u, v, w G X sufficiently close to X. We shall describe also other objects 
(like a function satisfying a shifted inverse property) and algebraic identities related to the 
dilatation structure and the induced bundle of operations. 

We briefly describe further the contents of the paper. In section 2 we give motivational 
examples of dilatation structures. Basic notions and results of metric geometry and groups 
endowed with dilatations are mentioned in section 3. 

In section 4 we introduce a formalism based on decorated planar binary trees. This formalism 
will be used to prove the main results of the paper. We show that, from an algebraic point of 
view, dilatation structures (more precisely the formalism in section 4) induce a bundle of one 
parameter deformations of binary operations, which are not associative, but shifted associative. 
This is a structure which bears resemblance with the tangent bundle of a Lie group, but it is 
more general. 

Section 5, 6 and 7 are devoted to dilatation structures. These sections contain the main 
results of the paper. After we introduce and explain the axioms of dilatation structures, we 
describe several key metric properties of such a structure, in section 5. In section 6 we prove 
that a dilatation structure induces a valid notion of tangent bundle. In section 7 we explain how 
a dilatation structure leads to a differential calculus. 
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Section 8 is made of two parts. In the first part we show that dilatation structures induce 
differential structures, in a generalized sense. In the second part we turn to conical groups and 
we prove the curious result that, even if in a conical group left translations are smooth but right 
translations are generically non differentiable, the group operation is smooth if we well choose 
a dilatation structure. 

2 Motivation 

We start with a trivial example of a dilatation structure, then we briefly explain the occurence 
of such a structure in more unusual situations. 

There is a lot of structure hiding in the dilatations of 1™. For this space, the dilatation based 
at x, of coefficient e > 0, is the function 

8 x e : R n -» R n 5 x £ y = x + e{-x + y) 

For fixed x the dilatations based at x form a one parameter group which contracts any bounded 
neighbourhood of x to a point, uniformly with respect to x. 

Dilatations behave well with respect to the euclidean distance d, in the following sense: for 
any x,u,v € M. n and any e > we have 

-d(5^u, 8 x v) = d(u,v) 

This shows that from the metric point of view the space (R n , d) is a metric cone, that is (R n , d) 
looks the same at all scales. 

Moreover, let / : M. n — > R n be a function and x G M n . The function / is differentiable in x if 
there is a linear transformation A (that is a group morphism which commutes with dilatations 
based at the neutral element 0) such that the limit 

lim 6 f $fti%(v) = f(x) + A(-x + v) (2.1) 

is uniform with respect to v in bounded neighbourhood of x. Really, let us calculate 

6 f B $f%(v) = f{x) + -(-/(*) + f{x + ei-x + v))) 

This shows that we get the usual definition of differentiability. 

The relation ({2.1)1 can be put in another form, using the euclidean distance: 

lim -diS^TixYv), f(S*v)) = 

e— >0 £ 

uniformly with respect to v in bounded neighbourhood of x. Here 

T(x)(u) = x + Ai~ x + v) 

In conclusion, dilatations are the fundamental object for doing differential calculus on M. n . 

Even the algebraic structure of M n is encoded in dilatations. Really, we can recover the 
operation of addition from dilatations. It goes like this: for x,u,v G M n and e > define 

A x £ iu,v) = S%X%v, V x £ iu,v) = 5 x E ^8f u iv), inv x iu) = 5 S £ l u lX 

For fixed x, u, e the functions A^'(n, •), Eg (it, •) are inverse one to another, but we don't insist on 
this for the moment (see Proposition [3|) . 
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What is the meaning of these functions? Let us compute 

= (x + e(—x + u)) H — (e(— u + x) — x + x + e(—x + v)) 

= x + e(—x + u) H — e(—u + v) 
= x + e(—x + u) + {—u + v) 
E x (u, v) = x + - (-x + 5 x u + e (- (5 x u) + v)) 

= x H — {^(—x + u) + e (e(— n + x) — x + w)) 
= n + e(— u + x) + (—x + v) 

In the same way we get 

inv^(u) == x + e(— x + u) + (—u + x) 
As e — > we have the following limits: 

lim (u, v) = A x (u,v) = x + (-u + v) 

£—►0 

lim Eg(u, u) = ^^(n, u) = -u + (— x + v) 
lim inv x (u) = inv x (u) = x — u + x 

uniform with respect to x,u,v in bounded sets. The function E a; (-,-) is a group operation, 
namely the addition operation translated such that the neutral element is x. Thus, for x = 0, 
we recover the group operation. The function inv x (-) is the inverse function, and A x (-, •) is the 
difference function. 

Notice that for fixed x, e the function T, x (-, •) is not a group operation, first of all because it 
is not associative. Nevertheless, this function satisfies a shifted associativity property, namely 
(see Proposition [5]) 

E*(E*(u, «),«,) = 

Also, the inverse function inv x is not involutive, but shifted involutive (Proposition [3]), 

inv^ u (inv x u) = u 

These and other properties of dilatations allow to recover the structure of the tangent bundle 
of M n , which is trivial in this case. 

Let us go to more elaborate examples. We may look to a riemannian manifold M, which is 
locally a deformation of IR n . We can use charts for transporting (locally) the dilatation structure 
from lR n to the manifold. All the previously described metric and algebraic properties will hold 
in this situation, in a weaker form. For example the riemannian distance is no longer scalling 
invariant, but we still have 

lim -d(5 x u, 5 x v) = d x (u,v) 

£— >0 £ 

uniform limit with respect tu x,u,v in (small) bounded sets. Here d x is an euclidean distance 
which can be identified with the distance in the tangent space of M at x, induced by the metric 
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tensor at x. In the same way we can construct the algebraic structure of the tangent space at x, 
using the functions S^', A^. We will have a differentiability notion coming from the dilatations 
transported by the chart. 

If we change charts or the riemannian metric then the dilatation structure will change too, 
but not very much, essentially because the change of charts is smooth, therefore we are still able 
to say what are tangent spaces and to describe their algebraic structure. 

Let us go further with more complex examples. Consider the Heisenberg group H(n). As a 
set H(n) = M. 2n x R. We shall use the following notation: an element of H{n) will be denoted 
by x = (x, x), with x S M 2n , x S K. The group operation is 

xy = (x + y, x + y + 2uj(x, y)) 

where u is the canonic symplectic 2- form on M 2ri . 

The group H(n) is nilpotent, in fact a 2 graded Carnot group. This means that H(n) is 
nilpotent and that it admits a one-parameter group of isomorphisms 

5 £ (x, x) = (ex, e 2 x) 

These are dilatations, more precisely we can construct dilatations based at x by the formula 
d^u = x5 £ (x~ l u) 

We may also put a scalling invariant distance on H(n), for example as follows: 
d(x,y) = g{x~ l y), g(u) = max{||u||, vT^l} 

We can repeat step by step the constructions explained before in this situation. There are some 
differences though. 

First of all, from the metric point of view, (H(n),d) is a fractal space, in the sense that the 
Hausdorff dimension of this space is equal to 2n+2, therefore strictly greater than the topological 
dimension, which is 2n + 1. Second, the differential of a function defined by the dilatations is not 
the usual differential, but an essentially different one, called Pansu derivative (see p3]). This 
is part of a very active area of research in geometric analysis (among fundamental references 
one may cite [131 El Ell [HI Ej)- A spectacular application of Pansu derivative was to prove 
a Rademacher theorem which in turn implies deep results about Mostow rigidity. The theory 
applies to general Carnot groups. 

The Heisenberg group is not commutative. It is in fact the model for the tangent space of a 
contact metric manifold, as the euclidean M n is the model of the tangent space of a riemannian 
manifold. We enter here in the realm of sub-riemannian geometry (see for example [H[9]). In a 
future paper we shall deal with dilatation structures for sub-riemannian manifolds. An important 
problem in sub-riemannian geometry is to have good tangent bundle structures, which in turn 
allow us to prove basic theorems, like Poincare inequality, Rademacher or Stepanov theorems. 

We may even go further and find dilatation structures related with rectifiable sets, or with 
some self-similar sets. This is not the purpose of this paper though. In the sequel we shall define 
and study fundamental properties of dilatation structures. 

3 Basic notions 

We denote by / C X x Z a relation and we write f(x) = y if (x, y) € /. Therefore we may have 
f(x) = y and f(x) = y' with y / y', if (x, y) G / and (x, y') G /. 
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The domain of / is the set of x G X such that there is z G Z with f{x) = z. We denote the 
domain by dom f. The image of / is the set of z G Z such that there is x G X with f(x) = z. 
We denote the image by im f. 

By convention, when we state that a relation R(f(x), f(y), •■•) is true, it means that R(x' , y' , ...) 
is true for any choice of x' , y', such that (x, x'), (y, y'), ... G /. 

In a metric space (X, d), the ball centered at x G X and radius r > is denoted by B(x, r). If 
we need to emphasize the dependence on the distance d then we shall use the notation Bd(x, r). 
In the same way, B(x,r) and Bd(x,r) denote the closed ball centered at x, with radius r. 

We shall use the following convenient notation: by 0(e) we mean a positive function such 
that lim 0(e) = 0. 

3.1 Gromov-Hausdorff distance 

There are several definitions of distances between metric spaces. For this subject see [5] (Section 
7.4), [8] (Chapter 3) and [Zj. 

We explain now a well-known alternative definition of the Gromov-Hausdorff distance, up to 
a multiplicative factor. 

Definition 1. Let (Xi,di,Xi), i = 1,2, be a pair of locally compact pointed metric spaces and 
p > 0. We shall say that p is admissible if there is a relation p C X\ x X2 such that 

1. dom p is /i-dense in X\, 

2. im p is //-dense in X2, 

3. (xi,x 2 ) G p, 

4. for all x, y G dom p we have 

I d2(p(x),p(y)) -dt(x,y) \ < p (3.1) 

The Gromov-Hausdorff distance between (Xi,xi,d\) and (^25^2^2) is the infimum of admis- 
sible numbers p. 

Denote by [X,dx,x] the isometry class of (X,dx,x), that is the class of spaces (Y,dy,y) 
such that it exists an isometry f : X —> Y with the property f(x) = y. Note that if (X,dx,x) 
is isometric with (Y,dY,y) then they have the same diameter. 

The Gromov-Hausdorff distance is in fact almost a distance between isometry classes of 
pointed metric spaces. Indeed, if two pointed metric spaces are isometric then the Gromov- 
Hausdorff distance equals 0. The converse is also true in the class of compact (pointed) metric 
spaces [8] (Proposition 3.6). 

Moreover, if two of the isometry classes [X,dx,x], \Y,dy,y], [Z,dz,z] have (representants 
with) diameter at most equal to 3, then the triangle inequality is true. We shall use this distance 
and the induced convergence for isometry classes of the form [X,dx,%], with diam X < 5/2. 



3.2 Metric profiles. Metric tangent space 



We shall denote by CMS the set of isometry classes of pointed compact metric spaces. The 
distance on this set is the Gromov distance between (isometry classes of) pointed metric spaces 
and the topology is induced by this distance. 

To any locally compact metric space we can associate a metric profile 13] • 

Definition 2. The metric profile associated to the locally metric space (M, d) is the assignment 
(for small enough e > 0) 



(e > 0, x G M) 



(e,x) 



B(x, 1), -d, x 



G CMS 
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We can define a notion of metric profile regardless to any distance. 



Definition 3. A metric profile is a curve P : [0, a] — > CMS such that 



(a) it is continuous at 0, 

(b) for any b G [0, a] and e G (0, 1] we have 



d GH (F(eb),Fl(e,x b )) = 0(e) 



The function 0(e) may change with b. We used the notations 



P(6) = [B(x,l),d b ,x b ] 



and W%(e,x) = B(x, 1), -d b , x b 



The metric profile is nice if 



d GH (P(e6),P^( £j z)) 



0(be) 



Imagine that 1/6 represents the magnification on the scale of a microscope. We use the 
microscope to study a specimen. For each b > the information that we get is the table of 
distances of the pointed metric space (B(x, 1), d b ,x b ). 

How can we know, just from the information given by the microscope, that the string of 
"images" that we have corresponds to a real specimen? The answer is that a reasonable check 
is the relation from point (b) of the definition of metric profiles [3l 

Really, this point says that starting from any magnification 1 /b, if we further select the ball 

B(x,e) in the snapshot (B(x,l),d b ,x b ), then the metric space (B(x,l), -d b ,x b ) looks approx- 
imately the same as the snapshot (B(x, l),d be ,x b ). That is: further magnification by e of the 
snapshot (taken with magnification) b is roughly the same as the snapshot be. This is of course 
true in a neighbourhood of the base point x b . 

The point (a) from the Definition [3] has no other justification than Proposition Q] in next 
subsection. 

We rewrite definition [1] with more details, in order to clearly understand what is a metric 
profile. For any b G (0, a] and for any p > there is e(p, b) G (0, 1) such that for any e G 
(0, e(p,b)) there exists a relation p = p £jb C Bd b (x b ,e) x Bd bE (x be , 1) such that 

1. dom p £)b is /i-dense in Bd b (x b ,e), 

2. im p £yb is //-dense in B dbe (x be , 1), 

3. (x b ,x b£ ) G p E , b , 

4. for all x, y G dom p eb we have 



In the microscope interpretation, if (x, u) G p £:b means that x and u represent the same "real" 
point in the specimen. 

Therefore a metric profile gives two types of information: 

• a distance estimate like (|3.2p from point 4, 

• an "approximate shape" estimate, like in the points 1-3, where we see that two sets, 
namely the balls Bii b (x b ,e) and Bd be {x be , 1), are approximately isometric. 



-d b (x,y) - d b£ (p ejb (x),p £>b (y)) < p 



(3.2) 
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The simplest metric profile is one with (B(xb, 1), d b , x&) = (X, d b , x). In this case we see that 
p £ b is approximately an e dilatation with base point x. 

This observation leads us to a particular class of (pointed) metric spaces, namely the metric 
cones. 

Definition 4. A metric cone (X,d,x) is a locally compact metric space (X,d), with a marked 
point x € X such that for any a, b G (0, 1] we have 

P m (a,x) = P m (6,x) 

Metric cones have dilatations. By this we mean the following 

Definition 5. Let (X,d,x) be a metric cone. For any e £ (0,1] a dilatation is a function 

b x £ : B(x, 1) — > B(x,e) such that 

• <Sf (x) = x, 

• for any u,i)£lwe have 

=ed(u,t;) 

The existence of dilatations for metric cones comes from the definition [U Indeed, dilatations 
are just isometries from (B(x, 1), d, x) to (B, ^d, x). 

Metric cones are good candidates for being tangent spaces in the metric sense. 

Definition 6. A (locally compact) metric space (M, d) admits a (metric) tangent space in 
x € M if the associated metric profile e i— > P m (e, x) (as in definition [2]) admits a prolongation 
by continuity in e = 0, i.e if the following limit exists: 

[T X M, d x ,x] = lim P m (e, x) (3.3) 

£— >0 

The connection between metric cones, tangent spaces and metric profiles in the abstract sense 
is made by the following proposition. 

Proposition 1. The associated metric profile e i— > P m (e, x) o/ a metric space (M, d) for a fixed 
x € M is a metric profile in the sense of the definition [3] if and only if the space (M, d) admits 
a tangent space in x. In such a case the tangent space is a metric cone. 

Proof. A tangent space [V, d v , v] exists if and only if we have the limit from the relation (|3.3[) . 
In this case there exists a prolongation by continuity to e = of the metric profile P m (-, x). The 
prolongation is a metric profile in the sense of definition [3j Indeed, we have still to check the 
property (b). But this is trivial, because for any e, b > 0, sufficiently small, we have 

F m (eb,x)=F%(e,x) 

where d b = (l/b)d and ¥^(e,x) = [B(x,l), ~d b ,x}. 

Finally, let us prove that the tangent space is a metric cone. For any a € (0, 1] we have 



B(x,l),-d x ,x 
a 



lim F m (ae,x) 

e^0 



Therefore 

B(x,l),^d x ,x = [T x M,d x ,x] □ 
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3.3 Groups with dilatations. Virtual tangent space 

In section 6 we shall see that metric tangent spaces sometimes have a group structure which is 
compatible with dilatations. This structure, of a group with dilatations, is interesting by itself. 
The notion has been introduced in [2]; we describe it further. 

We start with the following setting: G is a topological group endowed with an uniformity such 
that the operation is uniformly continuous. The description that follows is slightly non canonical, 
but is nevertheless motivated by the case of a Lie group endowed with a Carnot-Caratheodory 
distance induced by a left invariant distribution. 

We introduce first the double of G, as the group G^ = G x G with operation 

(x,u)(y,v) = (xy^y^uyv) 
The operation on the group G, seen as the function 

op : G^ 2 ' — > G , op(x, y) = xy 

is a group morphism. Also the inclusions: 

i':G^G (2 \ i'(x) = (x,e) 
i":G^G (2) , i"(x) = (x^- 1 ) 

are group morphisms. 

Definition 7. 1. G is a uniform group if we have two uniformity structures, on G and G 2 , 
such that op, i! , i" are uniformly continuous. 

2. A local action of a uniform group G on a uniform pointed space (X, xq) is a function 
<j) G W G V(e) i — ► (j) : G V(s ) G V(x ) such that 

(a) the map ((f), x) i— > </>(x) is uniformly continuous from Gxl (with product uniformity) 
to X, 

(b) for any (j), tp G G there is D G V(xo) such that for any x G D cfiip' 1 ^) and (^(^^(x)) 
make sense and cj)^ 1 ^) = 

3. Finally, a local group is an uniform space G with an operation defined in a neighbourhood 
of (e, e) C G x G which satisfies the uniform group axioms locally. 

Note that a local group acts locally at left (and also by conjugation) on itself. 

This definition deserves an explanation. An uniform group, according to the Definition 
is a group G such that left translations are uniformly continuous functions and the left action 
of G on itself is uniformly continuous too. In order to precisely formulate this we need two 
uniformities: one on G and another on G x G. 

These uniformities should be compatible, which is achieved by saying that i! , i" are uniformly 
continuous. The uniformity of the group operation is achieved by saying that the op morphism 
is uniformly continuous. 

Definition 8. A group with dilatations (G, 5) is a local uniform group G with a local action of 
T (denoted by 8), oil G such that 

HO. the limit lim 5 £ x = e exists and is uniform with respect to x in a compact neighbourhood 

e— >0 

of the identity e. 
HI. the limit 

f3{x,y) = \im5- 1 ({5 £ x){5 £ y)) 

£—►0 

is well defined in a compact neighbourhood of e and the limit is uniform. 
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H2. the following relation holds: 
lim^ 1 ((Sex)- 1 ) = x- 1 

where the limit from the left hand side exists in a neighbourhood of e and is uniform with 
respect to x. 

These axioms are the prototype of a dilatation structure. 

The "infinitesimal version" of an uniform group is a conical local uniform group. 

Definition 9. A conical group N is a local group with a local action of (0, +oo) by morphisms 
S £ such that lim 5 e x = e for any x in a neighbourhood of the neutral element e. 

e^O 

Here comes a proposition which explains why a conical group is the infinitesimal version of a 
group with dilatations. 

Proposition 2. Under the hypotheses HO, HI, H2 (G, (3, 5) is a conical group, with operation 
f3 and dilatations 5. 

Proof. All the uniformity assumptions allow us to change at will the order of taking limits. We 
shall not insist on this further and we shall concentrate on the algebraic aspects. 

We have to prove the associativity, existence of neutral element, existence of inverse and the 
property of being conical. 

For the associativity (3(x, (3(y, z)) = (3((3(x,y), z) we calculate 

0{x,(3(y,z)) = lim S' 1 {{8 e x)8 e/ „ ((<S„j/)(V))} 

We take e = n and get 

(3(x,P(y,z)) = lim {(5 £ x)(5 £ y)(5 £ z)} 

e^O 

In the same way 

0(P(x,y),z) = lim 5J 1 {(5 e/rj x) ((8 v x)(6r,y)) (8 £ z)} 

and again taking e = rj we obtain 

P(J3(x,y),z) = lim {(5 £ x)(5 £ y)(5 £ z)} = (3(x,P(y,z)) 

£-+0 

The neutral element is e, from HO (first part) it follows that (3(x, e) = (3(e, x) = x. The inverse 
of x is x _1 , by a similar argument: 

f3(x,x~ l ) = lim J' 1 {(5 £ x) {5 £h {5 v x)- 1 )} 

and taking e = n we obtain 

Pix^- 1 ) = limS- 1 {(ScxWcx)- 1 ) = lirn8-\e) = e 

Finally, /3 has the property 
0(S v x,6 v y) = 5 v (3(x,y) 

which comes from the definition of j3 and commutativity of multiplication in (0, +oo). This 
proves that (G, (3, 5) is conical. □ 
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In a sense (G, f3, 8) is the tangent space of the group with dilatations (G, 5) at e. We can 
act with the conical group (G, (3, 5) on (G, 5). Indeed, let us denote by [/, g] = f o g o f^ 1 o g^ 1 
the commutator of two transformations. For the group G we shall denote by L x y = xy the 
left translation and by L x y = (3(x,y). The preceding proposition tells us that (G,(3,5) acts 
locally by left translations on G. We shall call the left translations with respect to the group 
operation (3 "infinitesimal". These infinitesimal translations admit an interesting commutator 
representation 



lim 



L 



G 

(Sxx)- 



L 



N 



(3.4) 



Definition 10. The group VT e G formed by all transformations L x is called the virtual tangent 
space at e to G. 

As local groups, VT e G and (G, (3, 5) are isomorphic. We can easily define dilatations on 
VT e G, by conjugation with dilatations 5 £ . Really, we see that 

LlM = m^y) = 5 £ L N X {5 £ y l 

The virtual tangent space VT X G at x 6 G to G is obtained by translating the group operation 
and the dilatations from e to x. This means: define a new operation on G by 

x _! 
y ■ z = yx z 

The group G with this operation is isomorphic to G with old operation and the left translation 
L x y = xy is the isomorphism. The neutral element is x. Introduce also the dilatations based 
at x by 

b%y = x5 £ {x~ l y) 

Then G x = (G, ■) with the group of dilatations 5* satisfy the Axioms HO, HI, H2. Define then 
the virtual tangent space VT X G to be: VT X G = VT X G X . 



4 Binary decorated trees and dilatations 

We want to explore what happens when we make compositions of dilatations (which depends 
also on e > ). The e variable apart, any dilatation 6 £ (y) is a function of two arguments: x and 
y, invertible with respect to the second argument. The functions we can obtain when composing 
dilatations are difficult to write, that is why we shall use a tree notation. 



4.1 The formalism 

Let X be a non empty set and T{X) be a class of binary planar trees with leaves in X and all 
nodes decorated with two colors {o, •}. The empty tree, that is the tree with no nodes or leaves, 
belongs to T{X). For any iflwe accept that there is a tree in T(X) with no nodes and with 
x as the only leaf. That is X C T(X). 

For any color a <G {o, •}, let a be the opposite color. The colors o and • are codes for the 
symbols e and e~ x . 

The relation is an equivalence relation on T(X), taken as a primitive notion for the 
axioms which will follow. 
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The equivalence class of of a tree V G T(X) is denoted by . In various diagrams that 



will follow we shall use the notation T for saying that T is the equivalence class of V. For any 

V 

V, TZ G T(X), "V rs ft" or " = " means the same thing. 

V K 

Axiom TO. For any x, u, v G X the trees 



x u 



o o 



O X 



X U X V 



X u 



O V 

A 



X u 



belong to T(X). 

The equivalence class of o is denoted by 5* u, that is we have 



x u 



5 x £ u 



X u 



Axiom Tl. Consider any trees V,1Z,S, Q,Z G T(X), any x G X, and any colors a, b such 
that the trees from the right hand sides of relations below belong to T{X). Then the trees from 
the left hand sides of relations below belong to T(X) and we have 



a 



V • V b V o 

Z o K Q Z • 

Z b Z b 



V b 



(4.1) 



n q 



K Q n Q 

Here, in all diagrams, the symbol <S means that the node colored with a is grafted at an arbitrary 



leaf of the tree S. 

The second axiom expresses the fact that the dilatation (of any coefficient e) 5* has x as 
fixed point, that is 5*x = x. 
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Axiom T2. For any x € X the tree • belongs to T(X). Moreover, consider any tree 




x x 

V G T(X) and any x G X. Then the trees from the left hand sides of relations below belong to 
T(X) and we have 

V ss V, V « V 




xx xx 



that is the equivalence class of x is the same as the equivalence class of o and the equivalence 

A 

X X 

class of • . As in Axiom Tl, the symbol S means that the root of the tree V is grafted at an 

A I 

xx V 
arbitrary leaf of the tree S. 

Definition 11. We define the difference, sum and inverse trees as follows: 
(a) the difference tree = A^(u,v) is given by the relation 

A? 




X U X V 



(b) the sum tree Yf e = Y%{u,v) is given by the relation 




x u 



(c) the inverse tree inv x e = inv x e (u) is given by the relation 

inv* 




x u 
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The next axiom states that TO, Tl, T2 are sufficient for determining the class T(X) and the 
equivalence relation ~. 

Axiom T3. The class T(X) is the smallest class of trees obtained by grafting of trees listed 
in Axiom TO, and satisfying Axioms Tl, T2. Moreover, two trees from T{X) are equivalent if 
and only if they can be proved equivalent after a finite string of applications of Axioms Tl, T2. 

4.2 First consequences 

We shall use the axioms in order to obtain results that we shall use later, for dilatation structures. 
Proposition 3. For any x, u, y and v we have 

(a) A x £ ( U ,Z*(u,y))=y, 

(b) Z*(u,A*(u,v))=v. 

Proof. We prove (a) by computations using the definition 1111 of the sum and difference trees, 
and Axiom Tl several times. 

= y 



o o 



X U X • 



x u o y 



x o 



X u 



X u 



For (b) we proceed in the same way: 



x o 



□ 



X V 



X U O O 



X U X V 

Proposition 4. We have the relations 

o 

A 

Af(it,u) = E e X U (inv*(u),v) 
inv*(u) = A^(n, x) 



(4.3) 
(4.4) 
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inv £ X U ((iro^u)) = u (4-5) 
Proof. Graphically, the relation (|4.3p is 




This is true by Axiom Tl. 
The relation (14. 4h is 



x u x x x u 



This is true by Axiom T2. 

We prove the relation (|4,5|) by a string of equalities, starting from the left hand side to the 
right: 



x u x u 



x u 

x u 

Here we have used the Axiom Tl several times. □ 

The relation (14. 5j) in last proposition shows that the "inverse function" inv^ is not involutive, 
but shifted involutive. 

The next proposition shows that the function E^(-, ■) satisfies a shifted associativity property. 
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Proposition 5. We have the following relations: 



X u 



(v,w) 



(4.6) 



v x u ( \ 



V / 

Proof. Graphically, the relation (|4.6p is 



(4.7) 



X U X 



X U O W 



O V 



w 



X u 



X O 



O V 



X u 



This is true by Axiom Tl. 

The relation (|4.7h is is equivalent to f)4.6|) . by Proposition [3l We can also give a direct proof 
by graphically representing the relation 



w 



X u o 



X U O W 



O V 



O V 



X u 



X u 
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This is true by the Axiom Tl. □ 

5 Dilatation structures 

The space (X, d) is a complete, locally compact metric space. This means that as a metric space 
(X, d) is complete and that small balls are compact. 

5.1 Axioms of dilatation structures 

The axioms of a dilatation structure (X, d, 5) are listed further. The first axiom is merely a 
preparation for the next axioms. That is why we counted it as Axiom 0. 

AO. Depending on the parameter e G (0, +oo), dilatations are objects having the following 
description. 

For any e G (0, 1] the dilatations are functions 

5'i : U(x) -> V £ (x) 

All such dilatations are homeomorphisms (invertible, continuous, with continuous inverse). 
We suppose that there is 1 < A such that for any x G X we have 

B d (x,A) C U(x) 

We suppose that for all e G (0, 1), we have 

B d (x,e) C 6*B d (x,A) C V e (x) C U(x) 

For e G (1, +oo) the associated dilatation 

8*:W e (x)^B d (x,B) , 

is an injective, continuous, with continuous inverse on the image. We shall suppose that 
W £ {x) is open, 

V e -i(x) C W e {x) 

and that for all e G [0, 1] and u G U{x) we have 

<5f_i 6* u = u 

We remark that we have the following string of inclusions, for any e £ (0, 1] and any x € X: 

B d {x,e) C 5 x £ B d {x,A) c V £ (x) C W e -i(x) C 5 x £ B d {x,B) 

A further technical condition on the sets V £ (x) and W £ (x) will be given just before the Axiom 
A4. (This condition will be counted as part of Axiom AO.) 

Al. We have S £ x = x for any point x. We also have Sf = id for any x <G X. 
Let us define the topological space 

domS = {(e,x,y) <G (0, oo) x X x X: if e G (0,1] then y G U(x), else y G W £ (a;)} 
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with the topology inherited from the product topology on T x X x X. Consider also 
Cl(dom5), the closure of domb in [0, oo) x X x X with product topology. The function 



8 : dom 5 — > X 



defined by 5(e,x,y) = 5 x y is continuous. Moreover, it can be continuously extended to 
Cl(domS) and we have 

lim 5 X y = x 

A2. For any x, G K, e,/j£ Ti and u G Bd(x, A) we have 

A3. For any x there is a function (ii,i>) i— > d x (u,v), defined for any u,v in the closed ball (in 
distance d) B(x,A), such that 



lim sup 

e^O 



d(5 x u,5 x v) - d x (u,v) 



: u,v G 5 d (x,A) > = 



uniformly with respect to x in compact set. 

Remark 12. The "distance" d x can be degenerated. That means: there might be v,w G 
Bd(x,A) such that d x (v,w) = but v ^ w. We shall use further the name "distance" for d x , 
essentially by commodity, but keep in mind the possible degeneracy of d x . 

For the following axiom to make sense we impose a technical condition on the co-domains 
V e (x): for any compact set K C X there are R = R{K) > and Eq = e{K) G (0, 1) such that 
for all u,v G Bd(x,R) and all e G T, v(e) G (0, eo), we have 

5 x veW £ ^» 
With this assumption the following notation makes sense: 



A x (u,v)=5 S l u 1 8 x v 



(5.1) 



The next axiom can now be stated: 
A4. We have the limit 



lim A*(u,v) = A x (u,v) 

uniformly with respect to x,u,v in compact set. 

Note that with the tree notation we may identify (|5.ip with the difference tree from Definition 
[111(a). 

Definition 13. A triple (X,d,5) which satisfies AO, Al, A2, A3, but d x is degenerate for some 
x G X, is called degenerate dilatation structure. 

If the triple (X, d, 8) satisfies AO, Al, A2, A3 and d x is non-degenerate for any x € X, then 
we call it a weak dilatation structure. 

If a weak dilatation structure satisfies A4 then we call it dilatation structure. 

Note that it could be assumed, without great modification of the axioms, that 
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(a) we may replace (0, oo) by T, a topological separated commutative group endowed with a 
continuous group morphism v : T — > (0, +00) with infV(T) = 0. Here (0, +00) is taken 
as a group with multiplication. The neutral element of T is denoted by 1. We use the 
multiplicative notation for the operation in T. 

The morphism v defines an invariant topological filter on T (equivalently, an end). Really, 
this is the filter generated by the open sets z/ _1 (0, a), a > 0. From now on we shall name 
this topological filter (end) by "0" and we shall write e G T — > for v(e) G (0, +00) — > 0. 

The set T\ = z/ _1 (0, 1] is a semigroup. We note T± = Ti U {0} On the set f = TU {0} we 
extend the operation on T by adding the rules 00 = and eO = for any e G T. This is in 
agreement with the invariance of the end with respect to translations in T. 

In the Axioms AO, Al we therefore may replace [0, 1] by f 1, and so forth. 

(b) we may leave some flexibility in Axiom Al for the choice of base point of the dilatation, 
in the sense that 

lim — — d(x, 5*x) = 
i/(e)->0 v{e) 

uniformly with respect to x G K compact set, 

(c) we may relax the semigroup condition in the Axiom A2, in the sense: for any compact set 
K C X, for any x, G K, e,(i with v{e), v{fx) G (0, 1) and u,v G E>d(x, A) we have 

-i-y I d{8*6?u,8*6?v) - d(S^u,S^v) | < 0(e M ) 

(d) in the Axioms A3 and A4 we may replace "e 0" by 'V(e) -» 0" and "1/e" by n l/v{e) n . 

We shall write the proofs of further results such that these work even if we modify the axioms 
in the sense explained above. We shall nevertheless use e and not v(e), in order to avoid a too 
heavy notation. 

The axioms, as given in this section, are said to be in strong form. With the modifications 
explained at points (a), (b), (c), (d) above, the axioms are said to be in weak form. 

Further, axioms are taken in weak form with the notational conventions explained above, 
unless it is explicitely stated that some axiom has to be taken in strong form. 



5.2 Dilatation structures, tangent cones and metric profiles 

We shall explain now what the axioms mean. The first Axiom Al is stating that the distance 
between 8 £ x and x is negligible with respect to e. If b x e x = x then this axiom is trivially satisfied. 

The second Axiom A2. states that in an approximate sense the transformations 5* form an 
action of T on X. As previously, if we suppose that 

ex ex ex 
d e <V = °en 

then this axiom is trivially satisfied. 

Remark now that the binary tree formalism described in section 4 underlies and simplifies 
the calculus with dilatation structures. More precisely, we shall use the results in section 4 in 
the proof of theorems in the next section. 

The notation with binary trees for composition of dilatations is not directly adapted for 
taking limits as e — > 0. An extension of the formalism can be made in this direction, but this 
would add length to this paper, which is devoted to first properties of dilatation structures. We 
reserve the full description of the formalism for a future paper. 
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In Axiom A3 we take limits. In this subsection we shall look at dilatation structures from 
the metric point of view, by using Gromov-Hausdorff distance and metric profiles. 

We state the interpretation of the Axiom A3 as a theorem. But before a definition: we denote 
by (<5, e) the distance on 

B d *(x,l) = {yeX: d x (x,y)<l} 

given by 

(5,e)(u,v) = ^-d(5 x u,5 x v) 

Theorem 6. Let (X, d, 5) be a dilatation structure. The following are consequences of the 
Axioms AO - A3 only: 

(a) for all u,v G X such that d(x,u) < 1 and d(x,v) < 1 and all (i € (0, A) we have 

d x (u,v) = ^-d x (5 x u,5 x v) 

We shall say that d x has the cone property with respect to dilatations. 

(b) The curve e > i— > P x (e) = [B^(x, 1), (5,e),x] is a metric profile. 
Proof, (a) For (0, 1) we have 



±d(6*6*u,6*6*v)-d x (u,v] 



< 



+ 



-^d(5^u,5 x £ 5 x u) - —d(6^v,5 x 5*v) 



1 



d{5 x ^8 x ^v)-d x {u,v) 



Use now the Axioms A2 and A3 and pass to the limit with e —> 0. This gives the desired equality. 

(b)We have to prove that F x is a metric profile. For this we have to compare two pointed 
metric spaces: 



(B d x(x,l),(S x ,£fj,),x) and yB^^^x, 1), —(5 x ,e),x 

Let u € X such that 
1 



-(S x ,e)(x,u) < 1 



This means that 



-d(5 x x,5 x u) < ii 



Further use the Axioms Al, A2 and the cone property proved before: 



-d x (5 x x,8 x u) < + 
therefore, 

d x (x,u) < (0(e) + l)n 
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It follows that for any it G Bi^ x £ ){ x i 1) we can choose w(u) G Bjx^x, 1) such that 

-d x (u,5 x w(u))=0(e) 
A 4 

We want to prove that 

| -(5 x ,e)(u uU2 ) - (5 x ,en)(w( Ul ),w(u2)) \ < 0(e//) + -0(e) + 0(e) 



This goes as follows: 



1 1 
A* 



(5 x ,e)(ui,u 2 ) - (5 x ,en)(w(ui),w(u 2 ))\ 



—d(S x ui,S x u 2 ) - —d(ti%pw(ui),%pw(u2)) 

t Lli O Lb 



— d{5 x u u 5 x u 2 ) - —d{6 x 8 x w( Ul ),S x S x w(u2)) 

C. Lt c- LL 



< 0(en) + -0(e) + - | d x ( Ul ,u 2 ) - d x (5 x w( Ul ),S x w(u 2 )) 

In order to obtain the last estimate we used twice the Axiom A3. We proceed as follows: 

0(e/x) + -0(e) + -\d x (u 1 ,u 2 )-d x (5 x w(u 1 ),S x w(u 2 ))\< 
fj, fj, 

<%) + -0(e) + -d x {ui,5 x l w{u l )) + -d x ( Ul ,S x w(u 2 )) 
A* A* A 4 

< 0(e/i) + -0(e) + 0(e) 
A 1 

This shows that the property (b) of a metric profile is satisfied. The property (a) is proved in 
the Theorem [71 □ 

The following theorem is related to Mitchell [12] Theorem 1, concerning sub-riemannian 
geometry. 

Theorem 7. In the hypothesis of theorem [21 we have the following limit: 

lim - sup {| d(u, v) — d x (u, v) I: d(x, u) < e, d(x, v ) < e} = 

e— >o e 

Therefore if d x is a true (i.e. nondegenerate) distance, then (X,d) admits a metric tangent space 
in x. 

Moreover, the metric profile [B d x(x,l), (5,e), x] is almost nice, in the following sense. Let 
c G (0, 1). Then we have the inclusion 



8%-i (Si (Pi£) (a;,c)) C B d *(x,l) 



Moreover, the following Gromov-Hausdorff distance is of order 0(e) for /i fixed (that is the 
modulus of convergence 0(e) does not depend on fi): 

fi d GH ([B d x(x,l),(S x ,£),x], [<5*_! (Bi^jfac)) ,(S x ,efj,),x}J = 0(e) 

For another Gromov-Hausdorff distance we have the estimate 

d GH ([Bi. { g X£) (x,c),^{5 x ,£),x) , [5 X ^ (Bi ( i., e )(x,c)) ,(S x ,£^),x]\ = 0(e/i) 



when e G (0, e(c)). 
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Proof. We start from the Axioms AO, A3 and we use the cone property. By AO, for e G (0, 1) 

and u,v G Bd( x , e) there exist U, V € Bd(x, A) such that 



u = 5 x U,v = 5 x e V. 



By the cone property we have 



1 



d(u,v) - d x (u,v) 



By A2 we have 



-d(5 x U,S x V)-d x (U,V) 



-d{5 x U,5 x V)-d x (U,V) 



< 0(e) 



This proves the first part of the theorem. 

For the second part of the theorem take any u G Bx^ x £ -j(x, c). Then we have 

d x (x,u) < cfi + 0(e) 

Then there exists e(c) > such that for any e G (0, e(c)) and u in the mentioned ball we have 
d x (x,u) < fi 

In this case we can take directly w(u) = S x -xU and simplify the string of inequalities from the 
proof of Theorem [6l point (b), to get eventually the three points from the second part of the 
theorem. □ 



6 Tangent bundle of a dilatation structure 

In this section we shall use the calculus with binary decorated trees introduced in section 4, for 
a space endowed with a dilatation structure. 

6.1 Main results 

Theorem 8. Let (X,d,5) be a dilatation structure. Then the "infinitesimal translations" 
L x u (v) = limA x (u,v) 

are d x isometries. 

Proof. The first part of the conclusion of Theorem [7] can be written as follows: 

f 1 3 3 1 

sup < - | d(u, v) — d x (u, v) | : d(x, u) < -e, d(x, v) < -e \ — > (6.1) 



as e — > 0. 

For e > sufficiently small the points x, S x u, 5 x v, 8 x w are close one to another. Precisely, we 
have 

d(5 £ x u,5 £ x v) =e(d x (u,v) + 0(e)) 

Therefore, if we choose u, v, w such that d x (u, v) < 1 and d x (u, w) < 1, then there is r/ > such 
that for all e G (0, rj) we have 

3 3 

d(5 £ x u, 5%v) < -e, d(5 £ x u, 5 £ x v) < -e 
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We apply the estimate (|6.ip for the basepoint 6 X u to get 
i | - d s * u (8*v,5 x w) [-» 

when e — ► 0. This can be written, using the cone property of the distance d &sU , like 

<5» - d s > (S®"S*v, 5j!i5>) -» (6.2) 

as e — ► 0. By the Axioms Al, A3, the function 

(x, u, v) i — > ^(u, u) 

is an uniform limit of continuous functions, therefore uniformly continuous on compact sets. We 
can pass to the limit in the left hand side of the estimate (|6.2p . using this uniform continuity 
and Axioms A3, A4, to get the result. □ 

Let us define, in agreement with definition [11] (b) 

Corollary 9. If for any x the distance d x is non degenerate then there exists C > such that 
for any x and u with d(x,u) < C there exists a d x isometry T, x {u, ■) obtained as the limit 

lim ££(«,«) = Z x {u,v) 
uniformly with respect to x, u, v in compact set. 

Proof. From Theorem [8] we know that A x (u, ■) is a d x isometry. If d x is non degenerate then 
A x (u, •) is invertible. Let T, x (u, •) be the inverse. 

From Proposition [3] we know that ^ x (u, •) is the inverse of A x (u, •). Therefore 

d x (T l x (u, w), S x (n, w)) = d x (A x (u, («, w)), w) 

= d x (A x ( U ,Z x (u,w)),A x £ (u,i; x (u,w)) 

From the uniformity of convergence in Theorem [8] and the uniformity assumptions in axioms of 
dilatation structures, the conclusion follows. □ 

The next theorem is the generalization of Proposition [2j It is the main result of this paper. 

Theorem 10. Let (X,d,5) be a dilatation structure which satisfies the strong form of the Axiom 
A2. Then for any x € X (U(x), "S x , 5 X ) is a conical group. Moreover, left translations of this 
group are d x isometries. 

Proof. We start by proving that (U(x),H x ) is a local uniform group. The uniformities are 
induced by the distance d. 

We shall use the general relations written in terms of binary decorated trees. According to 
relation (|4.4p in Proposition U we can pass to the limit with e — > and define 

inv x (u) = lim A x (u,x) = A x (u,x) 

£—►0 

From relation (j4.5j) we get (after passing to the limit with e — > 0) 

inv x (inv x (u)) = u 
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We shall see that inv x {u) is the inverse of u. Relation (|4.3p gives 

A x (u,v) = E x (inv x {u),v) (6.3) 

therefore relations (a), (b) from Proposition [3] give 

Z x (inv x (u),E x (u,v))=v (6.4) 

Z x (u,Y, x (u,v)) =v (6.5) 

Relation (|4,7p from Proposition [5] gives 

£*(u, = Z x (Y; x (u,v),w) (6.6) 

which shows that Ti x is an associative operation. From (|6.5p . (|6.4p we obtain that for any -u,-u 

E x (E x (inv x (u),u),v) =v (6.7) 

E*(E*(u, «*«*(«)), v) = v (6.8) 



Remark that for any x, v and e € (0, 1) we have T, x (x,v) = v. indeed, this means that 



x o x o 




X X 



Therefore x is a neutral element at left for the operation T, x . From the definition of inv x , relation 
(|6.3p and the fact that inv x is equal to its inverse, we get that x is an inverse at right too: for 
any x, v we have 

T, x (v,x) = v 

Replace now v by x in relations (16.71) . (16. 8p and prove that indeed inv x (u) is the inverse of k. 

We still have to prove that (C/(x), S 31 ) admits £ x as dilatations. In this reasoning we need the 
Axiom A2 in strong form. 

Namely we have to prove that for any \x € (0, 1) we have 

6 x Z x (u,v) = Z x (6 x u,6 x v) 

For this is sufficient to notice that 

A* (5 x u,5 x v)=5^ u A x fl ( U ,v) 

and pass to the limit as e — > 0. Notice that here we used the fact that dilatations S x and S x 
exactly commute (Axiom A2 in strong form). 

Finally, left translations L x are d x isometries. Really, this is a straightforward consequence 
of Theorem [8] and corollary [9j □ 

The conical group (U(x), H x , 5 X ) can be regarded as the tangent space of (X, 5, d) at x and 
denoted further by T X X. 
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6.2 Algebraic interpretation 

In order to better understand the algebraic structure of the sum, difference, inverse operations 
induced by a dilatation structure, we collect previous results regarding the properties of these 
operations, into one place. 

Theorem 11. Let (X, d, 5) be a weak dilatation structure. Then, for any x G X, e G T, v{e) < 1, 
we have 

(a) For any u G U(x), T, x (x,u) = u. 

(b) For any u G U(x) the functions T, x (u, •) and A x (u, •) are inverse one to another. 

(c) The inverse function is shifted involutive: for any u G U(x), 

invf sU inv x (u) = u 

(d) The sum operation is shifted associative: for any u,v,w sufficiently close to x we have 

E* (u,£?>,™)) =X*V x (u,v),w) 

(e) The difference, inverse and sum operations are related by 

A x (u,v) = ^ u (inv x (u),v) 

for any u,v sufficiently close to x. 

(f) For any u,v sufficiently close to x and fi G T, v(fi) < 1, we have 

A? (5*u,6*v)=5 S ;» u A^(u,v) 

7 Dilatation structures and differentiability 

7.1 Equivalent dilatation structures 

Definition 14. Two dilatation structures (X, 5, d) and (X, 5, d) are equivalent if 

(a) the identity map id : (X, d) — > (X, d) is bilipschitz and 

(b) for any x G X there are functions P X ,Q X (defined for u <G X sufficiently close to x) such 
that 



lim -d ( 5*u, S £ 



e _„ £ .«■(.)) -0 (7.1) 

limJd(^u,<5*P*(u)) =0 (7.2) 

uniformly with respect to x, u in compact sets. 

Proposition 12. Two dilatation structures (X, 5, d) and (X, 5, d) are equivalent if and only if 

(a) the identity map id : (X,d) — > (X, d) is bilipschitz and 

(b) for any x G X there are functions P x , Q x (defined for u G X sufficiently close to x) such 
that 

Km(j:y 1 5 x £ (u)=Q x (u) (7.3) 

lim(^)- 1 ^(«) = P*(u) (7.4) 
uniformly with respect to x, u in compact sets. 
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Proof. We make the notations 

Qe(u) = (£) _1 $?(u), j?(u) = (5 x £ r l r £ (u) 

The relation (|7. 1 j) is equivalent to 

0(e) + rf B (Q*(u),Q») - 0, 0(e)+d x (J? («) , P x («)) -> 



as e — > 0, uniformly with respect to s, m in compact sets. The conclusion follows after passing 
e -> 0. □ 

The next theorem shows a link between the tangent bundles of equivalent dilatation struc- 
tures. 

Theorem 13. Let (X, 5, d) and (X, 5, d) be equivalent dilatation structures. Suppose that for 
any x € X the distance d x is non degenerate. Then for any i£l and any u, v € X sufficiently 
close to x we have: 

W{u,v) =Q x (Z x (P x (u),P x (v))) (7.5) 
The two tangent bundles are therefore isomorphic in a natural sense. 

Proof. We notice first that the hypothesis is symmetric: if d x is non degenerate then cf is non 
degenerate too. Really, this is straightforward from definition Q3] (a) and Axiom A3 for the two 
dilatation structures. 

For the proof of relation ([7.5)1 is enough to remark that for e > but sufficiently small we 
have 

%(u,v) = Ql (E* (J?(t;), J?»)) (7.6) 
Really, with tree notation, let 

= S x E y, = 8 x y 



x y x y 

The relation ([7.6)1 . written from right to left, is 





x o x u o v 




x u x u 



But this is true by cancellations of dilatations and definitions of the operators P x and Q x . □ 
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7.2 Differentiable functions 

Dilatation structures allow to define differentiable functions. The idea is to keep only one relation 
from definition [T4l namely (|7.ip . We also renounce to uniform convergence with respect to x 
and u, and we replace this with uniform convergence in u and with a conical group morphism 
condition for the derivative. 

First we need the natural definition below. 

Definition 15. Let (N, 5) and (M, 5) be two conical groups. A function / : N — > M is a conical 
group morphism if / is a group morphism and for any e > and u € N we have f{5 £ u) = 5 e f(u). 

The definition of derivative with respect to dilatations structures follows. 

Definition 16. Let (A, 5, d) and (Y, 5, d) be two dilatation structures and / : A — > Y be 
a continuous function. The function / is differentiable in x if there exists a conical group 
morphism Q x : T X X — > TjmY, defined on a neighbourhood of x with values in a neighbourhood 
of f(x) such that 

limsup|^3(/(<5fu),^ (x) Q !B («)) : d(a;,u) < ej = (7.7) 

The morphism is called the derivative of / at x and will be sometimes denoted by Df(x). 

The function / is uniformly differentiable if it is differentiable everywhere and the limit in 
(17.71) is uniform in x in compact sets. 

This definition deserves a short discussion. Let (X, 5, d) and (Y, 5, d) be two dilatation struc- 
tures and / :I->Fa function differentiable in x. The derivative of / in x is a conical group 
morphism Df{x) : T X X — > Tfr x \Y, which means that Df{x) is defined on a open set around x 
with values in a open set around f(x), having the following properties: 

(a) for any u, v sufficiently close to x 

Df(x) p x (u,v)) = E**) (Df(x)(u),Df(x)(v)) 

(b) for any u sufficiently close to x and any e € (0, 1] 

Df(x) = (Df{x){u)) 

(c) the function Df{x) is continuous, as uniform limit of continuous functions. Indeed, the 
relation (17. 7p is equivalent to the existence of the uniform limit (with respect to u in 
compact sets) 

Df(x)(u) = lim& (f(5 x £ u)) 

£—►0 c 

From (|7,7p alone and axioms of dilatation structures we can prove properties (b) and (c). 
We can reformulate therefore the definition of the derivative by asking that Df{x) exists as an 
uniform limit (as in point (c) above) and that Df(x) has the property (a) above. From these 
considerations the chain rule for derivatives is straightforward. 

A trivial way to obtain a differentiable function (everywhere) is to modify the dilatation 
structure on the target space. 

Definition 17. Let (X, 5, d) be a dilatation structure and / : (X, d) — > (Y, d) be a bilipschitz 
and surjective function. We define then the transport of (A, 5, d) by /, named (Y, f * 5,d), by 



(f*sywf( u ) = f(s*u) 
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The relation of differentiability with equivalent dilatation structures is given by the following 
simple 

Proposition 14. Let (X, 5, d) and (X, 5, d) be two dilatation structures and f : (X, d) —> (X, d) 

be a bilipschitz and surjective function. The dilatation structures (X, 5, d) and (X, f * 5,d) are 
equivalent if and only if f and f~~ l are uniformly differentiable. 

Proof. Straightforward from definitions HH and [TTJ □ 

8 Differential structure, conical groups and dilatation struc- 
tures 

In this section we collect some facts which relate differential structures with dilatation structures. 
We resume then the paper with a justification of the unusual way of defining uniform groups 
(definition [7]) by the fact that the op function (the group operation) is differentiable with respect 
to dilatation structures which are natural for a group with dilatations. 

8.1 Differential structures and dilatation structures 

A differential structure on a manifold is an equivalence class of compatible atlases. We show 
here that an atlas induces an equivalence class of dilatation structures and that two compatible 
atlases induce the same equivalence class of dilatation structures. 

Let M be a C 1 n-dimensional real manifold and A an atlas of this manifold. For each chart 
<j) :W C M — > M. n we shall define a dilatation structure on W. 

Suppose that (fi(W) C M n is convex (if not then take an open subset of W with this property). 
For x,u EW and e G (0,1] define the dilatation 

5 x £ u = fa 1 (fax) + e(fau) - 4>{x))) 

Otherwise said, the dilatations in W are transported from W n . Equally, we transport on W the 
euclidean distance of M. n . We obviously get a dilatation structure on W. 

If we have two charts fa : Wi C M — > M n , i = 1,2, belonging to the same atlas A, then 
we have two equivalent dilatation structures on W\ n W%. Indeed, the atlas A is C 1 therefore 
the distances (induced from the charts) are (locally) in bilipschitz equivalence. Denote by 5 
the dilatation obtained from the chart fa. A short computation shows that (we use here the 
transition map fai = fai^i)^ 1 ) 

Q x e {u) = (fa)' 1 (fa{x) + \ (fax (fa (x) + e(f(u) - f{x))) - fa(x))) 

therefore, as e — > 0, we have 

limQ£(«) = Q x (u) = (fa)- 1 (fa(x)+Dfa 1 (f(x))(f(u) - f(x))) 

A similar computation shows that P x also exists. The uniform convergence requirements come 
from the fact that we use a C 1 atlas. 

A similar reasoning shows that in fact two compatible atlases induce the same equivalence 
class of dilatation structures. 
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8.2 Conical groups and dilatation structures 

In a group with dilatations (G, S) we define dilatations based in any point x € G by 

S*u = xSeix^u) (8.1) 

Definition 18. A normed group with dilatations (G, 5, || • ||) is a group with dilatations (G, 5) en- 
dowed with a continuous norm function || • || : G —* M which satisfies (locally, in a neighbourhood 
of the neutral element e) the following properties: 

(a) for any x we have ||x|| > 0; if ||x|| = then x = e, 

(b) for any x,y we have ||xy|| < ||x|| + ||y||, 

(c) for any x we have = ||x||, 

(d) the limit lim H^e^H = \\ X \\ N exists, is uniform with respect to x in compact set, 

(e) if \\x\\ = 0, then x = e. 

It is easy to see that if (G, 5, \\ ■ ||) is a normed group with dilatations then (G, f3, S, || • \\ N ) is a 
normed conical group. The norm || • || satisfies the stronger form of property (d) of Definition 
M for any e > 0, \\5 £ x\\ N = e\\x\\ N . 

Normed groups with dilatations can be encountered in sub-Riemannian geometry. Normed 
conical groups generalize the notion of Carnot groups. 

In a normed group with dilatations we have a natural left invariant distance given by 

d(x,y) = \\x- 1 y\\ (8.2) 

Theorem 15. Let (G, 6, \\ ■ ||) be a locally compact normed group with dilatations. Then (G, 5, d) 
is a dilatation structure, where 5 are the dilatations defined by \8.1\) and the distance d is induced 
by the norm as in {H 



Proof. The Axiom AO is straightforward from definitional definitional Axiom HO, and because 
the dilatation structure is left invariant, in the sense that the transport by left translations in 
G, according to Definition 1171 preserves the dilatations 5. We also trivially have Axioms Al and 
A2 satisfied. 

For the Axiom A3 remark that 

d(5*u,5*v) = d(x5 £ (x~ 1 u),x5 e (x^ 1 u)) = d(5 £ (x^ 1 u),5 e (x^ 1 v)) 
Denote U = x _1 u, V = x~ l v and for e > let 

(3 £ (u,v) = 5~ l ((5 e u)(5 £ v)) 
We have then: 

U{8lu,5lv) = - £ \\5 £ p £ {8~ l ({5 £ Vy l ),U) \\ 
Define the function 

d x (u,v) = \\P(V-\U)\\ N 

From Definition [8] Axioms HI, H2, and from definition IT81 (d), we obtain that Axiom A3 is 
satisfied. 

For the Axiom A4 we have to calculate 
A x (u,v) =5 5 ;_ u 1 8 x £ v 
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= {8fu) {5 £ y l ((W 1 ^)) 

= (x8 £ U) (3 £ (6- 1 {(5 £ Vy l ) ,U)^xf3 (V~ l , U) 

as e — ► 0. Therefore the Axiom A4 is satisfied. □ 

We remarked in the proof of the previous theorem that the transport by left translations in 
G, according to Definition [I7J preserves the dilatation structure on G. This implies, according to 
Proposition ll4l that left translations are differentiable. On the contrary, a short computation and 
examples from sub-Riemannian geometry indicate that right translations are not differentiable. 

Nevertheless, the operation op is differentiable, if we endow the group G^ 2 ' = G x G with a 
good dilatation structure. This will justify the non standard way to define local uniform groups 
in Definition [71 

Start from the fact that if G is a local uniform group then G {2) is a local uniform group 
too. If G is also normed, with dilatations, then we can easily define a similar structure on G^ 2 \ 
Really, the norm on G^ can be taken as 

||(x,y)|| (2) = max{||a;||, ||y||} 

and dilatations 

5f\x,y) = (5 £ x,5 £ y) 

We leave to the reader to check that G^ endowed with this norm and these dilatations is indeed 
a normed group with dilatations. 

Theorem 16. Let (G,5,\\ ■ ||) be a locally compact normed group with dilatations and let 
(G^ 2 \5^ 2 \ II • || ( 2 )) be the associated normed group with dilatation. Then the operation (op func- 
tion) is differentiable. 

Proof. We start from the formula (easy to check in G^) 

(x^y)' 1 = (x~ l ,xy~ x x~ x ) 
Then we have 

5^ £ x,y \u,v) = (xS £ (x^ 1 u), (5 £ (x^ 1 u))^ 1 y5 £ (x~ 1 u)5 £ (u~ 1 xy~ 1 x~ 1 uv)^J 
Let us define 

Q(».») ( U , V ) = op( X , y)f3({ X , y)- 1 (n, V )) 

Then we have 

U (op («,„)) ,SVl*>tiQ<™\u,vj) = \d(8 e l3 £ ((x,yy\u,v)),5 E (3((x,yy\u,v))) 
The right hand side of this equality converges then to as e — > 0. More precisely, we have 

sup j^d(qp ,S op( - x ' y) Q^ y) {u,v)"j : d^{(x,y),(u,v)) <s 

= sup{<f (^((x.y)- 1 ^^)),^^^)- 1 («,«))) : d^({x,y),(u,v)) < e} + O(e) □ 

In particular, we have Q^ e,e \u, v) = (3(u,v), which shows that the operation (3 is the differ- 
ential of the operation op computed in the neutral element of G^ 2 \ 
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